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There are TWO parts to this paper. 


In Part 1, you should attempt as many questions as you can. 

In Part 2, credit will be given for answers to no more than TWO 
questions. If you submit attempts to more than two questions in 
Part 2, your best two scores will count towards your result. 


Your answers to each part should be written in the answer books 
provided. You should start your answer to each question on a new 
page. You are advised not to cross through any work until you have 
replaced it with another solution to the same question. 


Part 1 of the examination carries 72% of the available marks, and 
Part 2 carries 28%. In the examiners’ opinion, most candidates would 
make best use of their time by finishing as much as they can of Part 1 
before starting Part 2. 


In most questions, some marks will be awarded for 
intermediate steps in the working. A correct answer not 
supported by working — for example, one taken from a 
calculator program — may not receive full credit. 


At the end of the examination 


Check that you have written your personal identifier and examination 
number on each answer book used. Failure to do so will mean 
that your work cannot be identified. 


Put all your used answer books and your question paper together, 
with your signed desk record on top. Fix them all together with the 
fastener provided. 
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PART 1 


Instructions 


(i) You should attempt as many questions as you can in this part of 
the examination. 


(ii) Part 1 carries 72% of the available examination marks (6% of the 
marks to each question). The allocation of marks to parts of 
questions 1s shown on the right. 


(iii) You should record your answers to each question in the answer 
book(s) provided, beginning each question on a new page. You are 
strongly advised to show all your working, including any rough 
working. 


Question 1 


Find a closed form for the sequence given by the following recurrence 
system: 


Ug = 3, UW = —2, Un+t2 = SUn41 + Aun (n = 0, 1, 2: a le 


Question 2 
This question concerns the curve with equation 
3x? dy? = 24. 
(a) Show that the curve is a conic in standard position. 
(b) Find the foci, directrices and eccentricity of this conic. 


(c) Sketch the conic, showing the foci and directrices, and giving the 
coordinates of the points at which it meets the axes. 


Question 3 
(a) (i) Write down the rules for the isometries t3 2 and qq/a. 
(ii) Determine the rule for the composite isometry 
f = dr/a © t3,-2. 


(b) Let @ be the angle in the interval (47,7) for which sin@ = . 
Determine the exact value of sin(26). 
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Question 4 


(a) Sketch, on the same axes, the graphs of y = x and y = f(z), 
where 


f(z) =2° —a -3. 
The scale on each axis should run from —5 to 10. 
(b) Determine algebraically the fixed points of f. 


(c) Use graphical iteration to determine the long-term behaviour of 
the iteration sequence given by 


Tn41 =f2—-In—3 (n=0,1,2,...) 


when xo = 1. This may be done on the graph drawn for part (a). 


Question 5 


(a) Find the matrices Q,/3; and R,,/4 that represent the linear 
transformations q,/3 and rz/4, respectively, leaving your answers 
in surd form. 


(b) Find the matrices of the linear transformations q,/3 9 rz/4 and 
’x/4 © Gn/3, being careful to identify which is which in your answer. 


Question 6 


Let f be the linear transformation that maps (1,0) to (1,3) and (0, 1) 
to (—1,2). Also, let g be the linear transformation that maps (1,0) to 
(—2,1) and (0,1) to (1, 2). 


(a) Write down the matrices A and B that represent f and g, 
respectively. 


(b) Find the matrix of the linear transformation that maps (1,3) to 
(—2,1) and (—1, 2) to (1, 2). 


Question 7 


Differentiate each of the following functions. (There is no need to 
simplify your answers.) 


(@) fay ="2—9 we (dn) 
i= a (2 ER, 2 >2) 
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Question 8 


(a) Find the indefinite integral 


/ sec?(4a) dz. 


(b) Find the indefinite integral 


sin x 
: Ege 
2+ coszx 


using the substitution u = 2+ cos. 


Question 9 


Using standard Taylor series given in the Handbook, find the Taylor 
series about 0 for each of the following functions, as far as the fourth 
non-zero term. 

1 


(a) f(x) = ore) 
(b) g(x) = xe" 


Question 10 


(a) Express the complex number below in the exponential form re”?, 


where @ is the principal value of the argument: 
2/2 — 2v2i. 
(b) Hence find two complex numbers z that satisfy the equation 
2? = 22 — 2vV2i, 
0 


giving your answers in the form re”. 


Question 11 


(a) Use Euclid’s Algorithm to find the multiplicative inverse of 22 
in Zis7. 


(b) Give an example of an integer in Z57, other than 0, which has no 
multiplicative inverse in Zs7. 
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Question 12 


Consider the group (G,*) whose incomplete Cayley table is given 
below. 


Kip Gg Fe tL wa 
piq & t pur 
q|\s pugqnrit 
riju t s r q p 
s|p q rs t wu 
t|r ou t s q 
ult r q up s 


(a) Which group element is equal to t * r? 


(b) What is the identity element of G? Give a brief reason for your 
answer. 


(c) All groups of order 6 are isomorphic to either (Ze, +6) or 
(S(A), 0). To which of these is (G,*) isomorphic? Give a brief 


reason for your answer. 
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PART 2 


Instructions 


(i) Credit will be given for answers to no more than TWO questions 


from this part of the examination. 


(ii) Each question in this part carries 14% of the total marks for the 
examination. 


(iii) You may answer the questions in any order. Write your answers 
in the answer book(s) provided, beginning each question on a new 
page. 

(iv) Show all your working. 


Question 13 
In this question, DL is the quadratic curve with equation 
34x” — 24ary + 41y? = 50. 


(a) Show that L is re(K), where K is the ellipse $2? + y? = 1 and 
Ce 3ST". 


(b) Draw a sketch of the curve L, and indicate the equations of the 
lines that are its axes of symmetry. 


Question 14 


(a) Find the eigenvalues and eigenlines of the matrix A = € 


Write down one eigenvector for each eigenline. 
(b) Write down a matrix P and a diagonal matrix D such that 
A= PDP. 
(c) Use your answer to part (b) to find the matrix A‘. 


(d) Describe in words the long-term behaviour of the iteration 
sequence generated by A with initial point 


(i) 1,-2); (i) (1, 1). 
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Question 15 
(a) (i) By considering Inz as the product (Inz) x 1, and using 
integration by parts, show that 
[rcae = a(Inx-—1)+¢, 


where c is an arbitrary constant. 


(ii) Hence find the area under the graph of the function 
f(x) =Inz from x = 1 to x = 38, giving your answer to 
3 decimal places. 


(b) (i) Using the result of part (a)(i), find the indefinite integral 


i (In x)? der. 


(ii) Hence find the volume of revolution obtained when the region 
under the graph of the function f(2) = Inz, from x = 1 to 
x = 3, is rotated about the x-axis. Give your answer to 
3 decimal places. 


Question 16 
(a) In this part of the question, m and n are integers. 


Proposition (A) is as follows: 


If 2m? + n? is divisible by 9, then m and n are both 
divisible by 3. (A) 


Proposition (B) is the converse of proposition (A). 
One of propositions (A) and (B) is true, and the other is false. 
(i) Write down a statement of proposition (B). 


(ii) State which of propositions (A) and (B) is false, and give a 
counter-example to demonstrate this. 


(iii) Give a proof that the remaining proposition is true. 
(b) Prove, using mathematical induction, that 
1 1 1 il n 
1x2 2x3 3x4 


for all positive integers n. 


“n(n+1) ntl 


[END OF QUESTION PAPER] 
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MS8221/Specimen 


Solutions 


PART 1 


Comment You should attempt all questions in this part. 


Question 1 


We solve the auxiliary equation 


r? —3r-—4=0 {1 for equation 
or (r — 4)(r +1) =0, 
sor=4orr=-l. [1 for roots 


The general solution is 


Un = A4”+ B(-1)",  n=0,1,2,.... [1 for method 


To find A and B we use the first two terms: 


up =3=A+B, 
uy = —2=4A-B. 


So 5A =1, hence A= 4, and B= ¥. [2 for constants] 
The required closed form is 

Un = 24" + B(-1)", n=0,1,2,.... [1 for closed form| 
Comment See Handbook page 45 


In the auxiliary equation, p = 3 and q =4 (see Handbook). In the last line of the 
solution, notice the need to contain —1 in brackets, to avoid any confusion when 
powers of it are taken. (Odd powers will give —1, even powers will give +1.) 


Question 2 


(a) Dividing throughout by 24 gives 


BY 2 
> + 7 =e [1 for method 
This is the equation of an ellipse in standard position with a = /8 = 2\/2 
and b= V6. [1 for constants 
(b) The eccentricity is e = \/1— b?/a? = \/1—6/8 = 3. [1 for eccentricity 
So the foci are at (tae, 0) = (+V2,0), [5 for foci 
and the directrices are = ta/e, that is, « = +4V/2. [4 for directrices 
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(c) Since, to three significant figures, /2 = 1.41, 2/2 = 2.83, 4/2 = 5.66 and 


V6 = 2.45, the diagram is as follows. [2 for sketch] 
A 
* lov) 

x=-4V2 x=4/2 
(-2¥2 0) (272 ,0) : 

x 

(0,-V6 ) 
Comment See Handbook page 46 


Always divide through by a number that will give the value 1 on the right-hand 
side. Compare the result with the table of standard conics in the Handbook, which 
also gives the coordinates of the foci and the equations of the directrices for conics 
in standard position. 


Question 3 


(a) (i) t3,-2 : (zr, y) —, (x 1 3, y— 2), [3 
Qn /4 : (x,y) —* (y, x). [5 
(ii) From part (i), ¢r/4 0 t3,-2: (%,y) > (y— 2,243). [2 
(b) Using cos? @ + sin? @ = 1 from the Handbook, 
cos?@ =1— (1)* = 34 u 
so 
cos0 = +,/24 = +26. 4 
Since @ is in the interval ($7, T), cos @ is negative, so 
cos0 = —2 6. 1 
Then 
sin(20) = 2 sin 0 cos 0 (from the Handbook) $ 
=2xix (-2 6) 
4 
= ile ( 


Comment See Handbook page 48 


(a) (i) See the Handbook for general rules. Do not forget to substitute 
numerical values for the trigonometric ratios in the rule for qo. 


(ti) Remember that with a composite isometry, it is the isometry on the right 
that is carried out first, not that on the left. 


(b) Always check which quadrant contains the angle. This will affect the signs of 
the trigonometric ratios. 


MS8221/Specimen Solutions 10 


Question 4 
(a) First we write f(a) in completed-square form: 
fiz)=27 -—2-3 


= («- a —4-3=(¢- ae — #8. [1 for completed-square form] 
va 


10-5 


[5 for shape of parabola] 
[5 for position] 


(b) The fixed point equation is 


g?—x—-3=2, 


that is, 

x? —2¢-3=0 [1 for equation| 
or (a — 3)(a@ +1) =0. 
So the fixed points are 3 and —1. [1 for roots] 
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(1 for trace] 


ca | 


So, in the long term, the sequence tends to infinity. (1 for result] 


Comment See Handbook pages 41, 56, 87 


(a) It is worth completing the square to find the vertex of the parabola before 
trying to sketch it. The examiners are looking for a sketch (NOT plotting) of 
a parabola, with a correctly positioned axis of symmetry and with its vertex at 
the correct point. 


(b) If you cannot see the factors of the fixed point equation immediately, it is 
acceptable to use the formula for solving a quadratic equation. 


(c) Remember that you do NOT need to re-draw the sketch. 


Question 5 


7 cos (22) sin (22) 7 

(a) ani=( : 22) =) = 
) 
) 


(b) Wn /3 OV R/A4 has matrix 


1 
Q./3 Ry/4 = ( a 
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Tr/4° Gr/3 has matrix 


ae a _1 v3 

R Q _ V2 V2 2 2 

T/4 Or /3 1 1 V3 1 

V2 v2 2 2 
-1-V3 V3-1 

_( 2 a 2] 
V38-1 341 
2/2 2/2 
Comment See Handbook pages 59, 60 


(a) Remember that surd form means leaving square root signs in the answers; do 
not convert to decimals. 


(b) It is important to remember to write the matrices down in the order in which 
the linear transformations are written. In general, matrix multiplication is 
not commutative (i.e. the result can be different if the matrices are written 
down in reverse order). 


Question 6 


@ A=(5 79). a 


a-(4) 


(b) The required linear transformation is go f~+, which has 


matrix BA. [1 for method 
oe : & i) ; [2 for inverse matrix 
so 
mT (SD 
= ; = | . [1 for product] 
Comment See Handbook page 60 


(a) Since the images of the unit vectors (;) and (.) are known, the matrices 
can be written down directly. 

(b) Notice that the coordinates given are the images under the linear 
transformations f and g in part (a). It is first necessary to apply f—* to 
transform (1,3) and (—1,2) back to (1,0) and (0,1), respectively, so that g 
can be applied. Be sure to divide by the determinant of the matriz A when 
finding A“. 


Question 7 


(a) f(x) = ae) gives (1 for method] 


oe (x —1)~+ cosa os In(a — 1) sina 
cos? 


using the Quotient Rule and the Composite Rule (for In(a — 1)). 


; [2 for differentiations] 
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x ye 
(b) g(x) = (5 - =) gives (1 for method] 
1/23 2\~"? 730? 6 a 
Ge)! a a): Pe 
using the Composite Rule. [1 for derivative of bracket] 
Comment See Handbook page 65 


In terms of Leibniz notation: 
(a) apply the Quotient Rule with v = cosx and u = In(a — 1); 
(b) apply the Composite Rule, with u = «3/2 —2/x> and y = u'/?. 


Question 8 


(a) The integral is (1 for method] 
[sean) dx = + tan(4z) +c, (2 for integral] 


using either inspection (from the table of integrals in the Handbook) or 
integration by substitution (with u = 42). 


(b) Taking u = 2+ cosa, we have du/dx = — sin, and so 
i 1 
/ me dr = ; du (1 for substitution] 
2+ cos x u 
=—Inu+c [1 for integration] 
=c-—In(2+4+ cos). (1 for back-substitution] 
Comment See Handbook pages 68, 70 


(a) Use the table of indefinite integrals. Remember to add an arbitrary constant. 


d 
b) Do not forget to ‘substitute du for = dx’, express the final answer in terms 
9 


dx 
of x, and include a constant c. 
Question 9 
(a) From the Handbook, 
1 
eee ee 
Replacing « by —2°* gives [1 for method 
1 
ea 1— 2? + (—a)? + (—23)? +--+ [1 for correct handling of —ve signs 
x 
=1l-g?+2%-294+.-.., [1 for answer 


(b) Using the series for e” from the Handbook, and putting —32 


in place of x, gives (1 for method 
oe Se (1 32 4 +( 3x)? 4 z( 3x)° +--+) 
= 23a" + 32° 3 a4 frre, (2 for algebra 
Comment See Handbook page 74 
(a) This is obtained from the Taylor series expansion of ae Replace x 


by —x°, which should be enclosed in brackets to avoid errors in sign. 


(b) First write down the Taylor series expansion for e*. Then substitute —3x, in 
brackets, for x. Notice that the powers apply to both the —3 and x, so that 
the terms will alternate in sign. Finally, multiply each term by x. 
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Question 10 


(a) The modulus is given by r? = (2\/2)? + (—2V2)? = 16, so r = 4. [1 for modulus 
The principal value of the argument is the solution of the equations 
2/2 1 2V2 1 
ae, es ey [1 for cos 6, sin 0 
4 J2 4 J2 
in the interval (—7, 7]. Hence 6 = —7/4, and the exponential form of 
26/2 — 2/23 is 4e—i7/4, (1 for answer 
(b) Since z? = 4e~'*/4, the modulus of z is V4 = 2. [1 for modulus 
For the argument 6 of z, we have 20 = —1/4 + 2m, where m = 0,1; 
that is, @= —7/8 or 0= 77/8. (1 for values of 0 
So the two solutions for z are 
z=2e*/8 and z= 2777/8, (1 for answers 
Comment See Handbook pages 79, 80 


(a) re’? =rcos@+irsin#, so rcos@ = 2/2 and rsin@ = —2\/2. Therefore r? is 
the sum of the squares of these two terms (since cos? 3 + sin? B= 1). This 
gives r? =8+8= 16, and sor =4. 


2i 7 
a I 
—2 2 4 
2; 4 
22-22 
-4i 4 
cos 6 = ava = Wot sin = — 2/2 = Se sod=—F. 
(b) See the Handbook: Finding roots. 
Question 11 
(a) 57=2x 22413 
22=1x138+9 
1=1x9+4 
9=2x4+1 [2] 
Working backwards, 
1=9-2x4 
=9-—2x (13-9) 
=-2x134+3x9 
= -2x 1343 x (22—13) 
=3x22-5x 13 
=3 x 22-5 x (57 — 2 x 22) 
= 19% 25 © 57, [2] 
So 13 x 22 =5 x 57+ 1, and 13 is the required inverse. (1 for answer] 
(b) 3 or 19 (or a multiple of 3 or 19 less than 57). (1) 
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Comment See Handbook pages 88, 82 


(a) See the Handbook for Euclid’s Algorithm. Remember that when working 
backwards, each expression on the RHS should equal 1. It 1s worth checking 
occasionally. 


(b) Notice that 57 =3x 19. No number in Zs7 which is a multiple of 3 or 19 has 
a multiplicative inverse in Zs57. 


Question 12 


(a) tar=p a] 
(b) The identity element is s (its row and column repeat the (1 for s] 
order of the table borders). [2 for row and column] 
(c) (G,*) is isomorphic to (S(A), 0) since both have four self-inverse [1 for group] 
elements, whereas Zg has only two self-inverse elements. [1 for reason] 
Comment See Handbook pages 85, 86 


(a) Remember that each row and each column of a group table should contain 
each element of the group exactly once. In the row labelled t, the element p is 
missing, which is also true for the column headed r. Sot*xr =p. 


(b) Each element is unchanged when it is combined with the identity element. 


(c) See the Cayley tables in the Handbook. Compare the orders of the groups 
(numbers of elements). Where these are the same, compare the numbers of 
self-inverse elements. 


PART 2 


Comment Attempt 2 out of the 4 questions in this part. 


Question 13 


(a) For this quadratic curve, A = 34, B = —24 and C = 41. [1 for method 
A suitable rotation rg is obtained from 
B —24 24 
tanta) =O = ada 7 [1 for tan(20) 
Thus 6 = $arctan(24/7), which is approximately 37°. Then [1 for 0 
1 1 
cos(20) = = a 1 
(28) Ji +tan2(20) /1+ (24/7)? | 
and 
tan(26 24 
sin(20)=— O_O ( 
J1+tan?(20)  /1+ (24/7)? 
So 
1+ cos(260) : 1 — cos(26) 
cos? 9 = oe 8, sin? @= — oh [1] 
and 
sin @cos @ = $sin(20) = #2. 
Hence 
A!’ = Acos” 6+ Bsin 6 cos @ + Csin? 6 
= 34x 38-2 x B+4lx Z 
_ 625 
25 
= 25 [1] 
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and 
OC’ = Asin? 6 — Bsin 6 cos 6 + C cos? 0 
=34x 2+24x#2+41x B 


25 25 25 
— 1250 
25 
= 50. (1 
Thus the equation of K is 
25a? + 50y? = 50, [1 for substitution 
that is, 
su° +y?=1, (1 for standard form 


as required. 


For the ellipse K, we have a = V2 and b= 1. The axes of symmetry 


1 
of L are y = (tan @)x and y = tend” ie. y = 2a and y = —4z. [1 for new axes] 
n 


3 
(1 for tan 6] 


2 =-ix 


(2 for sketch and labelling features] 


Comment See Handbook page 49 


(a) When finding @ remember to have your calculator in degree mode. The 


(b) 


method for finding the coefficients is given in the Handbook. These should be 
found by using trigonometric formulas, as in the solution, and not by 
calculating the trigonometric ratios directly from the angle 37°. This would 
give only approximate values, because 37° is only an approximation to @. 


The line through the origin making an angle @ with the positive direction of 
the x-axis has gradient tan 0, and so has equation y = (tan @)x. 


The axes of symmetry are obtained by rotating the x-axis and y-axis (the 
axes of symmetry of the ellipse in standard position) through the angle 


9 ~ 37°. Since cos? 0 = = = (2\, sin? § = x = (3) and @ lies in the first 


quadrant, we have tan 0 = 3. 
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Question 14 


(a) The matrix A has characteristic equation 


k? —-7k+6=0. [1 for equation] 


This factorises as (k — 6)(& — 1) = 0, so the eigenvalues of the 


matrix are 6 and 1. [1 for values] 


For k = 6, the eigenvector equations are 


—3x@+y=0, 
6x2 — 2y = 0. 
That is, the eigenline is y = 3x and one eigenvector is @: [1] 
For k = 1, the eigenvector equations are 
2e+y=0, 
6x2 + 3y =0. 
That is, the eigenline is y= —2x and one eigenvector is & (1 
1 1 : 6 0 
(b) ae 5) with D = (4 i) (2 
(c) A=PDP™', so A* = (PDP~')* = PD*P"!: [1 for method 
1/-2 -1 1/2 1 
= ns te A 
P= 5 & i) F € e ; [1 for inverse matrix 
6+ 0 1296 0 
4 = 
p= (p e)= (oa): : 
so 
Mea 1 1 1296 0 al 2 1 
3-2 0 1/5\3 -1 
1/1 1 2592 1296 
= G 5) ( 3 iar ) (1 for first product] 
_ 1/2595 1295 
~ 5 \.7770 3890 
519 259 
= ee a [1 for answer] 
(d) (i) The point (1,—2) lies on the eigenline with eigenvalue 1, so it remains 
fixed under the iterative process, and the sequence is constant. (1] 
(ii) The point (1,1) does not lie on either eigenline. Since both eigenvalues 
are greater than zero, all points of the sequence lie on the same side of 
each eigenline as (1,1) does. Since max{1,6} = 6 > 1, the sequence 
moves away from the origin. Since 6 > 1, the sequence (2p, Yn) Moves so 
that Yn/@, — 3 (the gradient of the eigenline for eigenvalue 6) as 
nm — 00. [2] 
Comment See Handbook pages 62, 63 


(a) The characteristic equation is given in the Handbook. Remember that for 
each eigenvalue there is no unique eigenvector, but the arithmetic is usually 
easier if one of the components is taken as 1. It is also sometimes helpful to 
avoid fractions. 

(b) Remember that the order of the columns in P must match the order of the 
eigenvalues in D. 

(c) Notice the first line of the solution — this is important. The question 
specifically says Use your answer to part (b), so you will receive few, if any, 
marks if you multiply four copies of A together. 

(d) If the initial point lies on an eigenline, then the points in the iteration 
sequence will remain on that eigenline, but with the distance from the origin 


multiplied by the magnitude of the eigenvalue for each iteration. See the 
Handbook. 
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Question 15 


(a) (i) Let f(@) =Ina@ and g'(x) = 1, 
so f’(a) = 1/ax and g(x) = a. [2 for four components] 


Then, using the formula { fg’ = fg— f’g, we have 


[rear =(neye— | (2) vac 
=slne~ f 1de 


=a«alnza-—a+c [2 for integration] 
=2(Inxz-—1)+e. 
(ii) Since f(x) > 0 for all x € [1,3], the area is 
[ Ina dx = [x(Ina — 1); (1 for method] 
= 3(In3 — 1) - 1(0—1) 
= 3ln3—-2 
= 1.296 (to 3 d.p.). (2 for calculation] 
(b) (i) Use integration by parts once more. (1 for method] 
Let f(z) = (Inz)? and g'(x) = 1, 
so f’(a) = 2(Inz)(1/zx) and g(x) = x. [1 for four components] 


Then we have 


fons) dx = (Inx)*a — pom (=) x dx 


= a(Inx)? — 2 fincas (1 for this expression 
= 2z(Inz)*? —2z2(mz—1)+c (from part (a)(i)) 
= a2 ((Inz)? —2Inz+2) +e. [1 for integration 
(ii) The required volume is 
3 
«| (lng)? de = a2 (nx)? — 2ine + 2)]5 [1 for method 
1 
= 1 [3 ((In3)? — 21n3 + 2) —2] 
= 3.233 (to 3 d.p.). (2 for calculations 
Comment See Handbook page 70 


(a) Remember that if you have trouble obtaining a given answer, it does not stop 
you from using the result given elsewhere in the question. 


(b) (i) An alternative approach would be to set u= ina and dv/dx = Ina. 
(ii) Do not forget the m! 


Question 16 
(a) (i) The converse of proposition (A) is: 


If m and n are both divisible by 3, then 2m? +4 n? is divisible 
by 9. (B) [1] 


(ii) Proposition (A) is false. (1] 


Counter-example: If m= 2 and n = 1, then neither m nor n is divisible 
by 3, but 2m? +n? = 9 is divisible by 9. [2] 
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(iii) Proof that proposition (B) is true: 


If m and n are both divisible by 3, then m = 3k and n = 3l, 
for some integers k and I. (1 for assumption] 


Then we have 
2m? + n? = 18k? + 91? = 9(2k? + 1°), [2 for algebra] 
which is divisible by 9 since 2k? + /? is an integer. (1 for conclusion| 


(b) Let p(n) be the variable proposition 


i a ae ere 
1x2°2x3° ‘n(ntl1)) n+l 
1 
When n = 1, the left-hand side is ia+i) = 4 and the right-hand side 
1 
is res as 5. Since these are equal, p(1) is true. [1 for case n = 1] 
Assume that p(k) is true, that is, 
: + : + : pee : : (1 for ass tion] 
ve = : r assumption 
1x2'2x3 3x4 kK(k+l) k+1 : 
Then we have 
L., 1 ,_t 1 , 1 
1x2'2x3'3x4 ' k(kK+1) ° (K+1)(k4+2) 
k; 1 
= 1 fe thod 
k+1 (kK+D(K+2) pea 
_ kk+2)+1 
~ (k+1)(k + 2) 
_ (+1)? 
~ (k+1)(k + 2) 
Ra 
 k+2 
k+1 
= —____., 2 for algeb 
(k+1) 41 [2 for algebra] 


Hence the implication p(k) > p(k +1) is true for all & in N. 
We can then deduce, by mathematical induction, that p(n) is true 
for all n in N. Hence the result holds for all positive integers n. [1 for conclusion| 


Comment See Handbook page 8&8 
(a) (i) To find the converse, mentally interchange if and then in the statement. 
(itt) Note that a number is divisible by 9, say, if and only if it can be written 
as 9k where k is an integer. 
(b) After you have written down the assumption p(k), it is worth writing down 


p(k +1), the statement that you have to prove. You get this by replacing k 
with (k +1) in p(k). Here, it is 


ae 1 _ k+l _ k+l 
1x2 2%3 ' (k+1)(k+2)” (k+1)+1° &+2° 
k 1 
Here, to simplify the algebra in an expression like + do 


k+1 (k+1)(k+2)’ 
not be tempted to multiply out all the brackets. Always look for common 
factors. In this case, the denominator of each term contains k +1 so, when 
the terms are combined, one term in the denominator will need to be k +1. 
See the Handbook for a model answer. 
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